Theo truyền thuyết dân gian, cái tên có từ xa xưa. Khi đó vua Trần Thái Tông khi về vùng Hoa Lư lập Am Thái Vi thường tới đây để nghe các mỹ nữ, cung tần múa hát.[8] Hang Múa cũng là một trong những địa điểm có tên gọi kỳ lạ nhất Việt Nam.Không chỉ vậy, hang động dưới chân núi Múa thời xưa còn là một bệnh viện lưu động nơi điều trị, trú ẩn của thương bệnh bình tham gia cuộc chiến bảo vệ tổ quốc.